The legendary thirteen stones once touched by the hand of the god Oum'ilah will grant immortality and supreme power to whoever can gather them and place them in the rightful crown.

Upon being sent to live with her aunt in the small town of Doverville, 12-year-old Emma O'Conner finds herself in the middle of a 'dog-fight' with the Mayor and town dogcatcher. In order to strike down their "no-dogs" law, Emma must bring together a group of schoolmates, grown-ups and adorable dogs of all shapes and sizes.

Lying on his deathbed, the aging Cheyenne Warrior, Windwalker, tells his life's story to his small grandchildren. He recounts his years as a young brave, marriage to beautiful Tashina, the blessing of having twin sons born to them, and his anguish at having Tashina die and one of the babies stolen during a raid by Crow warriors.